Search results for "Symmetric equilibrium"

showing 4 items of 4 documents

Noncooperative dynamic games for inventory applications: A consensus approach

2008

We focus on a finite horizon noncooperative dynamic game where the stage cost of a single player associated to a decision is a monotonically nonincreasing function of the total number of players making the same decision. For the single-stage version of the game, we characterize Nash equilibria and derive a consensus protocol that makes the players converge to the unique Pareto optimal Nash equilibrium. Such an equilibrium guarantees the interests of the players and is also social optimal in the set of Nash equilibria. For the multi-stage version of the game, we present an algorithm that converges to Nash equilibria, unfortunately not necessarily Pareto optimal. The algorithm returns a seque…

TheoryofComputation_MISCELLANEOUSDynamic gamesComputer Science::Computer Science and Game TheoryMathematical optimizationCorrelated equilibriumSequential gameConsensus ProtocolsComputer scienceA-priori; Consensus protocols; Dynamic games; Finite horizons; Inventory; Inventory systems; Joint decisions; Multi stages; Nash equilibrium; Pareto-optimal; Single stages; Unilateral improvementsSymmetric equilibriumOutcome (game theory)Joint decisionsNash equilibriumFinite horizonsMulti stagessymbols.namesakeBayesian gameSettore ING-INF/04 - AutomaticaPareto-optimalA-prioriCoordination gameFolk theoremPrice of stabilityRisk dominanceNon-credible threatConsensus Protocols Dynamic Programming Game Theory InventoryInventory systemsTraveler's dilemmaNormal-form gameStochastic gameInventoryComputingMilieux_PERSONALCOMPUTINGTheoryofComputation_GENERALMinimaxConsensus protocolsEquilibrium selectionNash equilibriumBest responseSingle stagesRepeated gamesymbolsEpsilon-equilibriumSettore MAT/09 - Ricerca OperativaSolution conceptDynamic Programming Game TheoryUnilateral improvementsMathematical economicsGame theoryConsensus Protocols; Dynamic Programming Game Theory; Inventory
researchProduct

A saturated strategy robustly ensures stability of the cooperative equilibrium for Prisoner's dilemma

2016

We study diffusion of cooperation in a two-population game in continuous time. At each instant, the game involves two random individuals, one from each population. The game has the structure of a Prisoner's dilemma where each player can choose either to cooperate (c) or to defect (d), and is reframed within the field of approachability in two-player repeated game with vector payoffs. We turn the game into a dynamical system, which is positive, and propose a saturated strategy that ensures local asymptotic stability of the equilibrium (c, c) for any possible choice of the payoff matrix. We show that there exists a rectangle, in the space of payoffs, which is positively invariant for the syst…

Computer Science::Computer Science and Game Theory0209 industrial biotechnologyControl and OptimizationSymmetric gameNormal-form gameStochastic gameSymmetric equilibrium02 engineering and technologyPrisoner's dilemma01 natural sciences010104 statistics & probability020901 industrial engineering & automationStrategySettore ING-INF/04 - AutomaticaArtificial IntelligenceRepeated gameDecision Sciences (miscellaneous)Simultaneous gameSettore MAT/09 - Ricerca Operativa0101 mathematicsMathematical economicsGames Sociology Statistics Trajectory Asymptotic stability Jacobian matricesArtificial Intelligence; Decision Sciences (miscellaneous); Control and OptimizationMathematics2016 IEEE 55th Conference on Decision and Control (CDC)
researchProduct

Multiproduct trading with a common agent under complete information: Existence and characterization of Nash equilibrium

2014

This paper focuses on oligopolistic markets in which indivisible goods are sold by multiproduct firms to a continuum of homogeneous buyers, with measure normalized to one, who have preferences over bundles of products. Our analysis contributes to the literature on private, delegated agency games with complete information, extending the insights by Chiesa and Denicolò (2009) to multiproduct markets with indivisibilities and where the agent's preferences need not be monotone. By analyzing a kind of extended contract schedules -mixed bundling prices- that discriminate on exclusivity, the paper shows that efficient equilibria always exist in such settings. There may also exist inefficient equil…

Economics and EconometricsSequential equilibriumjel:D4105 social sciencesjel:C72Trembling hand perfect equilibriumSymmetric equilibrium050301 educationjel:D21jel:D43Multiproduct Price Competition Delegated Agency Games Mixed Bundling Prices Subgame Perfect Nash Equilibrium Strong EquilibriumSubgame perfect equilibriumMicroeconomicssymbols.namesakeSubgameNash equilibriumEquilibrium selection0502 economics and businessjel:L13symbolsEconomicsEpsilon-equilibrium0503 educationMathematical economics050205 econometrics
researchProduct

Introspection and equilibrium selection in 2 � 2 matrix games

1994

Game theory lacks an explanation of how players' beliefs are formed and why they are in equilibrium. This is the reason why it has failed to make significant advances with the problem of equilibrium selection even for quite siniple games, as 2x2 games with two strict Nash equilibria. Our paper models the introspection process by which the selected equilibrium is achieved in this class of games. Players begin their analysis with imprecise priors, obtained under weak restrictions formulated as Axioms. For a large class of reasoning dynamics we obtain as the solution the risk dominant Nash equilibrium.

TheoryofComputation_MISCELLANEOUSStatistics and ProbabilityComputer Science::Computer Science and Game TheoryEconomics and EconometricsSequential equilibriumMathematical optimizationComputingMilieux_PERSONALCOMPUTINGSymmetric equilibriumTrembling hand perfect equilibriumTheoryofComputation_GENERALsymbols.namesakeMathematics (miscellaneous)Nash equilibriumEquilibrium selectionBest responseEconomicssymbolsStatistics Probability and UncertaintyEpsilon-equilibriumSolution conceptMathematical economicsSocial Sciences (miscellaneous)International Journal of Game Theory
researchProduct